Aggregating Algorithm competing with Banach lattices

نویسندگان

  • Fedor Zhdanov
  • Alexey V. Chernov
  • Yuri Kalnishkan
چکیده

The paper deals with on-line regression settings with signals belonging to a Banach lattice. Our algorithms work in a semi-online setting where all the inputs are known in advance and outcomes are unknown and given step by step. We apply the Aggregating Algorithm to construct a prediction method whose cumulative loss over all the input vectors is comparable with the cumulative loss of any linear functional on the Banach lattice. As a by-product we get an algorithm that takes signals from an arbitrary domain. Its cumulative loss is comparable with the cumulative loss of any predictor function from Besov and Triebel-Lizorkin spaces. We describe several applications of our setting.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some results about unbounded convergences in Banach lattices

Suppose E is a Banach lattice. A net  in E is said to be unbounded absolute weak convergent ( uaw-convergent, for short) to  provided that the net  convergences to zero, weakly.  In this note, we further investigate unbounded absolute weak convergence in E. We show that this convergence is stable under passing to and   from ideals and sublattices. Compatible with un-convergenc, we show that ...

متن کامل

Order Almost Dunford-Pettis Operators on Banach Lattices

By introducing the concepts of order almost Dunford-Pettis and almost weakly limited operators in Banach lattices, we give some properties of them related to some well known classes of operators, such as, order weakly compact, order Dunford-Pettis, weak and almost Dunford- Pettis and weakly limited operators. Then, we characterize Banach lat- tices E and F on which each operator from E into F t...

متن کامل

Some properties of b-weakly compact operators on Banach lattices

In this paper we give some necessary and sufficient conditions for which each Banach lattice  is    space and we study some properties of b-weakly compact operators from a Banach lattice  into a Banach space . We show that every weakly compact operator from a Banach lattice  into a Banach space  is b-weakly compact and give a counterexample which shows that the inverse is not true but we prove ...

متن کامل

One Image Reduction Algorithm for RGB Color Images

We investigate the problem of combining or aggregating several color values given in coding scheme RGB. For this reason, we study the problem of averaging values on lattices, and in particular on discrete product lattices. We study the arithemtic mean and the median on product lattices. We apply these aggregation functions in image reduction and we present a new algorithm based on the minimizat...

متن کامل

On finite elements in vector lattices and Banach lattices

In Archimedean vector lattices we show that each element of the band generated by a finite element is also finite. In vector lattices with the (PPP) and in Banach lattices we obtain some characterizations of finite elements by using the generalized order units for principal bands. In the case of Banach lattices with order continuous norm the ideal of all finite elements coincides with the linea...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1002.0709  شماره 

صفحات  -

تاریخ انتشار 2010